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Amendments ;to the Claim^ 

This listing of jelaims will replace all prior versions and listings of claims in the application: 
Listing of claims: 

1 . (currently amended) A method for basis conversion between a pair of correspondents 
exchanging cryptographic data, said method comprising the steps of: 

transmitting an element represented in a first basis from a first correspondent to an 

intermediate processor; 
converting the transmitted element into a second basis representation by said intermediate 

processor to produce a converted element; 
forwarding said converted element to the first correspondent; and 
operating on said converted element by said first correspondent in a cryptographic 

operation to obtain a result of said cryptographic operation for use in exchanging 

cryptographic data with [[said]] a second correspondent. 

2. (previously presented) A method according to claim 1 further comprising the step of: 
transmitting the result of said cryptographic operation to said second correspondent. 

3 . (original) A method according to claim 2, wherein said result is a signature. 

4. (original) A method according to claim 2 further comprising the step of transmitting said 
converted element by said intermediate processor to said second correspondent. 

5 . (original) A method according to claim 2 further comprising the step of transmitting said 
converted element by said first correspondent to said second correspondent. 

6. (original) A method according to claims 4 and 5, wherein said converted element is a 
short term public key . O 

o 

7. (original) A method according to claims 4 and 5, wherein said converted element is a 

long term public key. jQ 

8 . (currently amended) A method according to claim 1 , wherein at least one of said O 
correspondents is a low power computing device. <^ 

4 ^ 
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9. (original) A method according to claim 8, wherein said low power computing device is a 
smart card. 

10. (original) A method according to claim 1 , wherein said cryptographic operation employs 
an elliptic curved scheme, 

1 1 . (original) A method according to claim 1 , wherein said intermediate processor is a 
Certifying Authority. 

1 2 (currently amended) A method for information exchange between a pair of 
correspondents, exchanging cryptographic data and operating in different [[basis]] bases, the 
method comprising the steps of: 

transmitting an element represented in a first basis from a first correspondent to an 

intermediate processor; 
transmitting [[of]] a second element represented in a second basis from a second 

Correspondent to said intermediate processor; 
converting the transmitted first element into said second basis representation by said 

intermediate processor to produce a first converted element; 
converting the transmitted second element into a first basis representation by said 

ihtermediate processor to produce a second converted element; 
forwarding said first converted element to said second correspondent; and 
forwarding said second converted element to said first correspondent. 

13. (original) A method according to claim 12 further comprising the step of operating on 
said second converted element by said first correspondent in a cryptographic operation to 
produce a result.. 

14. (original) A method according to claim 13 further comprising the step of operating on 
said first converged element by said second correspondent in said cryptographic operation to 
produce a second result. 

15. (original) A method according to claims 13 and 14, wherein said converted elements are 
public keys. 



SEP. 16. 2005 2:50PM 141 68632653 NO. 1700 P. 9 

Appl. No. 09/93^,720 

Amdt. Dated: September 16, 2005 

16. (original) A method according to claim 1 5, wherein said result is a common key shared 
between said cjorrespondents. 

i 

17. (origin*!) A method according to claim 1 6 further comprising the step of employing said 
common key in subsequent steps of a cryptographic scheme. 

i 

18. (original) A method according to claim 17, wherein said cryptographic scheme is an 
elliptic curve scheme. 

19. (currency amended) In a cryptographic system, a method for generating a basis 
independent bit string for use as a s hared secret , the method comprising the steps of: 

representing a first field element in terms of a first basis; 

computing a first function of a first sequence of traces of said first field element; and 
using said first sequence of traces as said bit string for performing cryp tographic 
Operations. 

20. (original) A method according to claim 1 9 further comprising the steps of: 
representing a second field element in terms of a second basis; computing a second 

function of a second sequence of traces of said second field element; and 
using sa|d second sequence of traces as said bit string. 

2 1 . (original) A method according to claim 20, wherein said first function is equal to said 
second function! 



; is 



22. (original!) A method according to claim 20, wherein an order of said sequence of traces : 
shared between la first correspondent and a second correspondent. ^ 

23. (original} A method according to claim 20 further including the step of using said bit ^ 
string as a shared secret in a cryptographic scheme between a first correspondent and a second Z 
correspondent. ; C 

24. (original) A method according to claim 23, wherein said cryptographic scheme is an E 
elliptic curved scheme. ^ 
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i 

25. (origin^]) A method according to claim 19, wherein said first function is an irreducible 
polynomial of degree N. 

26. (original) A method according to claim 20, wherein said second function is an irreducible 
polynomial of jiegree N, 

i 

27. (original) A method according to claims 24 and 25, wherein said first field element is 
converted in tej-ms of said second basis by finding a root for said polynomial for said first basis 
in a representation generated by said second basis; and evaluating said polynomial representing 
said first field element in said first basis at said root. 
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